Optimal data fitting: a moment approach
نویسندگان
چکیده
We propose a moment relaxation for two problems, the separation and covering problem with semi-algebraic sets generated by a polynomial of degree d. We show that (a) the optimal value of the relaxation finitely converges to the optimal value of the original problem, when the moment order r increases and (b) there exist probability measures such that the moment relaxation is equivalent to the original problem with r = d. We further provide a practical iterative algorithm that is computationally tractable for large datasets and present encouraging computational results.
منابع مشابه
A New Approach to Distribution Fitting: Decision on Beliefs
We introduce a new approach to distribution fitting, called Decision on Beliefs (DOB). The objective is to identify the probability distribution function (PDF) of a random variable X with the greatest possible confidence. It is known that f X is a member of = { , , }. 1 m S f L f To reach this goal and select X f from this set, we utilize stochastic dynamic programming and formulate this proble...
متن کاملOPTIMAL DESIGN OF COLUMNS FOR AN INTERMEDIATE MOMENT FRAME UNDER UNIAXIAL MOMENT AND AXIAL LOADS
The present study addresses optimal design of reinforced concrete (RC) columns based on equivalent equations considering deformability regulations of ACI318-14 under axial force and uniaxial bending moment. This study contrary to common approaches working with trial and error approach in design, at first presents an exact solution for intensity of longitudinal reinforcement in column section by...
متن کامل1 2 Ja n 20 06 How to fit the degree distribution of the air network ?
We investigate three different approaches for fitting the degree distributions of China-, US-and the composite China+US air network, in order to reveal the nature of such distributions and the potential theoretical background on which they are based. Our first approach is the fitting with q-statistics probability distribution, done separately in two regimes. This yields acceptable outcomes but ...
متن کاملModel-Fitting Approach to Kinetic Analysis of Non-Isothermal Oxidation of Molybdenite
The kinetics of molybdenite oxidation was studied by non-isothermal TGA-DTA with heating rate 5 ºC.min-1.The model-fitting kinetic approach applied to TGA data .The Coats-Redfern method used for model fitting. The popular model-fitting gives excellent fit for non-isothermal data in chemically controlled regime. The apparent activation energy was determined to be about 34.2 kcalmo...
متن کاملDirect fit of experimental ro-vibrational intensities to the dipole moment function Application to HCl
A dipole moment function (DMF) for hydrogen chloride (HCl) has been obtained using a direct fit approach that fits the best available and appropriately weighted experimental data for individual ro-vibrational transitions. Combining wavefunctions derived from the Rydberg–Klein–Rees (RKR) numerical method and a semi-empirical DMF, line intensities were calculated numerically for bands with Dv1⁄40...
متن کامل